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Introduction 



Consider an n-dimensional real vector space with lattice of integer points in it. The boundary 
of the convex hull of all integer points contained inside one of the n-dimensional invariant cones 
for a hyperbolic n-dimensional linear operator without multiple eigenvalues is called a sail in the 
sense of Klein. The set of all sails of such n-dimensional operator is called (n— 1)- dimensional 
continued fraction in the sense of Klein (see in more details in Section 2). Any sail is a polyhedral 
surface. In this work we study frequencies of faces of multidimensional continued fractions. 

There exists and is unique up to multiplication by a constant function a form of the highest 
dimension on the manifold of n-dimensional continued fractions in the sense of Klein, such 
that the form is invariant under the natural action of the group of projective transformations 
PGL{n+\). A measure corresponding to the integral of such form is called a Mobius measure. 
In the present paper we deduce an explicit formulae to calculate invariant forms in special 
coordinates. These formulae allow to give answers to some statistical questions of theory of 
multidimensional continued fractions. As an example, we show in this work the results of 
approximate calculations of frequencies for certain two-dimensional faces of two-dimensional 
continued fractions. 

A problem of generalization of ordinary continued fractions was posed by C. Hermite [13] 
in 1839. One of the most interesting geometrical generalizations was introduced by F. Klein 
in 1895 in his works [22] and [23] . Unfortunately, the computational complexity of multidimen- 
sional continued fractions did not allow to make significant advances in studies of their properties 
one hundred years ago. V. I. Arnold originally studying A-graded algebras [1] faced with theory 
of multidimensional continued fractions in the sense of Klein. Since 1989 he has formulated 
many problems on geometry and statistics of multidimensional continued fractions, reviving an 
interest to the study of multidimensional continued fractions (see the works [2] and [5]). 

Multidimensional continued fractions in the sense of Klein are in use in different branches 
of mathematics. J.-O. Moussafir [33] and O. N. German [12] studied the connection between 
the sails of multidimensional continued fractions and Hilbert bases. In [38] H. Tsuchihashi 
established the relationship between periodic multidimensional continued fractions and multi- 
dimensional cusp singularities. This relationship generalizes the classical relationship between 
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ordinary continued fractions and two-dimensional cusp singularities known before. The combi- 
natorial topological multidimensional generalization of Lagrange theorem for ordinary continued 
fractions was obtained by E. I. Korkina in [26] and the corresponding algebraic generalization 
by G. Lachaud, see [30]. 

A large number of examples of multidimensional periodic continued fraction were constructed 
by E. Korkina in [25], [27], and [28], G. Lachaud in [30], and [31], A. D. Bruno and V. I. Parus- 
nikov in [9], and [37], and also by the author in [15] and [16]. A portion of these two-dimensional 
continued fractions is introduced at the web-site [8] by K. Briggs. A few examples of three- 
dimensional continued fractions in four-dimensional space were constructed by the author in [21]. 
The algorithms for constructing multidimensional continued fractions are described in the works 
of R. Okazaki [36], J.-O. Moussafir [34] and the author [17]. 

For the first time the statement on statistics of numbers as elements of ordinary continued 
fractions was formulated by K. F. Gauss in [11]. This statement (see in the first section) was 
proven further by R. O. Kuzmin [29], and further was proven one more time by P. Levy [32]. 
Further investigations in this direction were made by E. Wirsing in [39]. (A basic notions of 
theory of ordinary continued fractions is described in the books [14] by A. Ya. Hinchin and [5] by 
V. I. Arnold.) In 1989 V. I. Arnold generalized statistical problems to the case of one-dimensional 
and multidimensional continued fractions in the sense of Klein, see in [4], [2], and [3]. 

One-dimensional case was studied in details by M. O. Avdeeva and B. A. Bykovskii in the 
works [6] and [7]. In two-dimensional and multidimensional cases V. I. Arnold formulated many 
problems on statistics of sail characteristics of multidimensional continued fractions such as an 
amount of triangular, quadrangular faces and so on, such as their integer areas, and length of 
edges, etc. A major part of these problems is open nowadays, while some are almost completely 
solved. 

M. L. Kontsevich and Yu. M. Suhov in their work [24] proved the existence of the mentioned 
above statistics. Recently V. A. Bykovskii announced some solutions made by his students of 
some problems of V. I. Arnold, including a problem on what is much frequent: triangles or 
quadrangles. At present paper we write down in special coordinates a natural Mobius measure 
of the manifold of all n-dimensional continued fractions in the sense of Klein. In particular, 
this allows to make approximate calculations of relative frequencies of multidimensional faces of 
multidimensional continued fractions. 

Note that the Mobius measure is used also in theory of energies of knots and graphs, see in the 
works of Freedman M. H., He Z. -H., and Wang Z. [10], J. O'Hara [35] and the author [18]. For 
the case of one-dimensional continued fractions the Mobius measure is induced by the relativistic 
measure of three-dimensional de Sitter world. 

This work is organized as follows. In the first section we give necessary notions of theory of 
ordinary continued fractions. In particular, we give the definition of Gauss-Kuzmin statistics. 
Further in the second section we describe the smooth manifold structure for the set of all n- 
dimensional continued fractions and define Mobius measure on it. In the third section we 
study relative frequencies of faces of one-dimensional continued fractions. These frequencies 
are proportional to the frequencies of Gauss-Kuzmin statistics. In the fourth section we study 
relative frequencies of faces of multidimensional continued fractions. Finally, in the fifth section 
we show approximate calculation results of relative frequencies for some faces of two-dimensional 
continued fractions. 
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1. ONE-DIMENSIONAL CONTINUED FRACTIONS AND GAUSS-KUZMIN STATISTICS 

Let a be an arbitrary rational. Suppose that 

a = a + l/(ai + l/(a 2 + . . . + l/(a„_i + l/a n ) . . .)), 

where ao is integer, and the remaining dj, i = 1, . . . , n are positive integers. An expression on the 
right side of this equality is called a decomposition of a into a finite ordinary continued fraction 
and denoted by [ao, a\, . . . , a n ]. If ra+1 — the total number of the elements of the decomposition 
is even, then the continued fraction is said to be even, and if this number is odd, then the 
continued fraction is said to be odd. 

Let ao be integer, and a\, . . . , a n , ... be infinite sequence of positive integers. Denote by r n 
the rational [ao, . . . , a n _i]. For such integers ai, the sequence (r n ) always converges to some real 
a. The limit 

lim [a ,a 1 , . . . ,a n _i] 
n— >oo 

is called the decomposition of a into a infinite ordinary continued fraction and denoted by 
[a ,ai,a 2 , ■ ■ .]. 

Ordinary continued fractions possess the following basic properties. 

Proposition 1.1. a). Any rational has exactly two distinct decompositions into a finite ordinary 
continued fraction, one of them is even, and the other is odd. 

b) . Any irrational has a unique decomposition into an infinite ordinary continued fraction. 

c) . A decomposition into finite ordinary continued fraction is rational. 

d) . A decomposition into infinite ordinary continued fraction is irrational. 

Notice, that for any finite continued fraction [ao, a±, . . . , a n ], where a n ^l, the following holds: 

[a ,ai, . . . ,a n ] = [a , ai, . . . , a n -l, 1]. 

This equality determines a one-to-one correspondence between the sets of even and odd finite 
continued fractions. 

Let a be some irrational between zero and unity, and let [0,01,02,03,...] be its ordinary 
continued fraction. Denote by z n (a) the real [0, a n , a n+ \, a n+ 2, ■ ■ ■]■ 

Let m n {a) denote the measure of the set of reals a contained in the segment [0; 1], such that 
z n (a) < x. In his letters to P. S. Laplace K. F. Gauss formulated without proofs the following 
theorem. It was further proved by R. O. Kuzmin [29], and then proved one more time by 
P. Levy [32]. 

Theorem 1.2. Gauss-Kuzmin. For < x < 1 the following holds: 

lg(l + a) 
hm m n (x) = — — — . 

n^oo lg 2 

Denote by P n {k) for an arbitrary integer k > the measure of the set of all reals a of the 
segment [0; 1], such that each of them has the number k at n-th position. A limit lim P n {k) is 

n— >oo 

called a frequency of k for ordinary continued fractions and denoted by P(k). 
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Corollary 1.3. For any positive integer k the following holds 

P(t) = i^ ta ( 1 + *^T2))' 

Proof. Notice, that P n (k) = m n (|) — m n (^-). Now the statement of the corollary follows from 
Gauss-Kuzmin theorem. □ 

The problem of V. I. Arnold on the asymptotic behaviours of frequencies of integers as elements 
of ordinary continued fractions for rationals with bounded numerators and denominators was 
completely studied by V. A. Bykovskii and M. O. Avdeevain the works [6] and [7]. It turns out 
that such frequencies coincide with frequencies P(k) defined above. 

2. Multidimensional continued fractions in the sense of Klein 

2.1. Geometry of ordinary continued fractions. Consider a two-dimensional plane with 
standard Euclidean coordinates. A point is said to be integer, if both its coordinates are integers. 
An integer length of the segment AB with integer vertices A and B is the ration of its Euclidean 
length and the minimal Euclidean length for integer vectors contained in the segment AB, we 
denote it by l£( AB). An integer (non- oriented) area of the polygon P is the ratio of its Euclidean 
area and the minimal Euclidean area for the triangles with integer vertices, we denote it by 1S(P). 
The quantity 1S(P) coincides with doubled Euclidean area of the polygon P. 

For an arbitrary real a > 1 we consider an angle in the first orthant defined by the rays 
{(x,y)\y = 0, x > 0} and {(x,y)\y = ax,x > 0}. The boundary of the convex hull of the set 
of all integer points in the closure of this angle except the origin O is a broken line, consisting 
of segments and possible of a ray or two rays contained in the sides of the angle. The union of 
all segments of that broken line is called the sail of the angle. The sail of the angle is a finite 
broken line for rational a and it is an infinite broken line for irrationals. Denote the point with 
coordinates (1,0) by Aq, and denote all the others vertices of the broken line consequently by 
Ai, A 2 ,... Let ai = U{AiA i+1 ) for i = 0, 1, 2, . . ., let also hi = \^{Ai- 1 A i Ai +1 ) for i = 1, 2, 3, . . ., 
then the following equality holds 

a = [a , h,ai, 6 2 , a 2 , b 3 , a 3 , . . .]. 

On Figure 1 we examine an example of a = 7/5 = [1, 2, 2]. 

2.2. Definition of multidimensional continued fractions. Based on geometrical const- 
ruction that we describe in the previous subsection F. Klein introduced the following geometrical 
generalization of ordinary continued fractions to the multidimensional case (see [22] and [23]). 

Consider arbitrary n+1 hyperplanes in M n+1 , such that their intersection consists of a unique 
point — of the origin. The complement to the union of these hyperplanes consist of 2 ra+1 open 
orthants. Consider one of them. The boundary of the convex hull for the set of all integer points 
of the closure of the orthant except the origin is called the sail of the orthant. The set of all 
2 n+1 sails is called the n- dimensional continued fraction, related to the given n+1 hyperplanes. 
An intersection of a hyperplane with the sail is said to be a k- dimensional face of the sail if 
it is contained in some fc-dimensional plane and is homeomorphic to /c-dimensional disc. (See 
also [16].) 

Two multidimensional faces of multidimensional continued fractions are said to be integer- 
linear (-affine) equivalent, if there exist a linear (affine) integer lattice preserving transformation 
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Figure 1. The sail for the continued fraction of 7/5 = [1, 2, 2]. 



taking one face to the other. A class of all integer-linear (-affine) equivalent faces is called an 
integer- linear (-affine) type of any face of this class. 

Let us define one useful integer-linear invariant of a plane. Consider an arbitrary /c-dimensional 
plane tt not containing the origin, whose integer vectors generates a sublattice of rank k in the 
lattice of all integer vectors. Let the Euclidean distance from the origin to the plane tt equal t. 
Denote by £o the minimal nonzero Euclidean distance to tt from integer points of the plane (of 
dimension fc+1) spanning the given plane tt and the origin. The ratio 1/£q is called the integer 
distance from the origin to the plane tt. 

Let us now describe one of the original problems of V. I. Arnold on statistics of faces of 
multidimensional continued fractions. Note that for any real hyperbolic operator with dis- 
tinct eigenvalues there exists a unique corresponding multidimensional continued fraction. One 
should take invariant hyperplanes for the action of the operator as hyperplanes defining the 
corresponding multidimensional continued fraction. Let us consider only three-dimensional hy- 
perbolic operators, that are defined by integer matrices with rational eigenvalues. Denote the 
set of all such operators by .A3. A continued fraction for any operator of A3 consists of finitely 
many faces. Denote by A 3 (m) the set of all the operators of A 3 with bounded above by m sums 
of absolute values of all its coefficients. The number of such operators is finite. Let us calculate 
the number of triangles, quadrangles and so on among continued fractions, constructed for the 
operators of A^(m). While m tends to infinity we have a general distribution of the frequen- 
cies for triangles, quadrangles and so on. The problem of V. I. Arnold includes the study of 
the properties of such distribution (for instant, what is more frequent: triangles or quadrangles, 
what is the frequency of integer points inside the faces, etc.). Note that this problem still has 
not been completely studied. Surely, the questions formulated above can be easily generalized 
to the multidimensional case. 

V. I. Arnold has also formulated statistical problems for special algebraic periodic multi- 
dimensional continued fractions. For more information see [2] and [3]. 

2.3. Smooth manifold of n-dimensional continued fractions. Denote the set of all contin- 
ued fractions of dimension n by CF n . Let us describe a natural structure of a smooth nonsingular 
non-closed manifold on the set CF n . 
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Consider an arbitrary continued fraction, that is defined by unordered collection of hyper- 
planes (7Ti, . . . , vr„ + i). The enumeration of planes here is relative, without any ordering. Denote 
by li for i = 1, . . . , n+1 the intersection of all the above hyperplanes except the hyperplane 7Tj. 
Obviously, l±, . . . , l n +i are independent straight lines (i.e. they are not contained in a hyperplane) 
passing through the origin. These straight lines form an unordered collection of independent 
straight lines. From the other side, any unordered collection of n+1 independent straight lines 
uniquely determines some continued fraction. 

Denote the sets of all ordered collections of n+1 independent and dependent straight lines by 
FCF n and A n respectively. We say that FCF n is a space of n-dimensional framed continued 
fractions. Also denote by S n+ \ the permutation group acting on ordered collections of n+1 
straight lines. In this notation we have: 

FCF n = ( RP n x RP n x . . . x RP n ) \ A n and CF n = FCF n /S n+1 . 

n+1 times 

Therefore, the sets FCF n and CF n admit natural structures of smooth manifolds that are 
identified by the structure of the Cartesian product of n+1 projective spaces RP n . Note also, 
that FCF n is an ((n+l)!)-fold covering of CF n . We call the map of "forgetting" of the order in 
the ordered collections the natural projection of the manifold FCF n to the manifold CF n and 
denote it p, p : FCF n — > CF n . 

2.4. Mobius measure on the manifolds of continued fractions. A group PGL{n+l,R) 
of transformations of KP™ takes the set of all straight lines passing through the origin of (n+1)- 
dimensional space into itself. Hence, PGL(n+l,R) naturally acts on the manifolds CF n and 
FCF n . Furthermore, the action of PGL(n+l,R) is transitive, i. e. it takes any (framed) 
continued fraction to any other. Note that for any n-dimensional (framed) continued fraction 
the subgroup of PGL(n+l,R) taking this continued fraction to itself is of dimension n. 

Definition 2.1. A form of the manifold CF n (respectively FCF n ) is said to be a Mobius form 
if it is invariant under the action of PGL(n+l,R). 

Transitivity of the action of PGL(n+l, R) implies that all n-dimensional Mobius forms of the 
manifolds CF n and FCF n are proportional if exist. 

Let to be some volume form of the manifold M. Denote by /x^ a measure of the manifold M 
that at any open measurable set S contained at the same piece-wise connected component of M 
is defined by an equality: 




Definition 2.2. A measure fi of the manifold CF n (FCF n ) is said to be a Mobius measure if 
there exist a Mobius form to of CF n (FCF n ) such that /U = ^. 

Note that any two Mobius measures of CF n (FCF n ) are proportional. 

Remark 2.3. The projection p projects the Mobius measures of the manifold FCF n to the 
Mobius measures of the manifold CF n . That establishes an isomorphism between the spaces of 
Mobius measures for CF n and FCF n . Since the manifold of framed continued fractions possesses 
simpler chart system, all formulae of the work are given for the case of framed continued fractions 
manifold. To calculate a measure of some set F of the unframed continued fractions manifold 
one should: take p~ l (F); calculate Mobius measure of the obtained set of the manifold of framed 
continued fractions; divide the result by (n+1)!. 
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3. One-dimensional case 

3.1. Explicit formulae for the Mobius form. Let us write down Mdbius forms of the framed 
one-dimensional continued fractions manifold FCF± explicitly in special charts. 

Consider a vector space R 2 equipped with standard metrics on it. Let / be an arbitrary straight 
line in R 2 that does not pass through the origin, let us choose some Euclidean coordinates O/X; 
on it. Denote by FCFij a chart of the manifold FCF\ that consists of all ordered pairs of straight 
lines both intersecting I. Let us associate to any point of FCF\^ (i. e. to a collection of two 
straight lines) coordinates (xi,yi), where X/ and yi are the coordinates on I for the intersections 
of I with the first and the second straight lines of the collection respectively. Denote by \v\i the 
Euclidean length of a vector v in the coordinates OiX\Yi of the chart FCF\ [. Note that the 
chart FCF\^\ is a space R x R minus its diagonal. 

Consider the following form in the chart FGF\ \\ 

dxiA dyi 

ui(xi,yi) = 

\xi-yi\f 

Proposition 3.1. The measure fi ull coincides with the restriction of ssome Mobius measures to 
FCF^i. 

Proof. Any transformation of the group PGL(2, R) is in the one-to-one correspondence with 
the set of all projective transformations of the straight line I projectivization. Note that the 
expression 

\xi - yi\i 

is an infinitesimal cross-ratio of four point with coordinates xi, yi, xi+Axi and yi+Ayi. Hence 
the form uJi(xi,yi) is invariant for the action of transformations (of the everywhere dense set) of 
the chart FCFij, that are induced by projective transformations of I. Therefore, the measure 
fi UJ[ coincides with the restriction of some Mobius measures to FCFij. □ 

Corollary 3.2. A restriction of an arbitrary Mobius measure to the chart FCF\j is proportional 
to fi Wl . 

Proof. The statement follows from the proportionality of any two Mobius measures. □ 

Consider now the manifold FCF\ as a set of ordered pairs of distinct points on a circle R/-7rZ 
(this circle is a one-dimensional projective space obtained from unit circle by identifying antipo- 
dal points). The doubled angular coordinate (p of the circle R/irZ inducing by the coordinate x 
of straight line R naturally defines the coordinates (vi, ^2) of the manifold FCF\. 

Proposition 3.3. The form ui(xi,yi) is extendable to some form u\ of FCF\. In coordinates 
i}P\i^P2) the form uj\ can be written as follows: 

1 _^2 (fi-f2 



wi = - ctg z 2 r * j dtp! A dip 2 . 

We leave a proof of Proposition 3.3 as an exercise for the reader. 

3.2. Relative frequencies of faces of one-dimensional continued fractions. Without 
loose of generality in this subsection we consider only Mobius form u>i of Proposition 3.3. Denote 
the natural projection of the form to the manifold of one-dimensional continued fractions 
Ciq by m . 
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Figure 2. Rays defining a continued fraction should lie in the domain colored in gray. 

Consider an arbitrary segment F with vertices at integer points. Denote by CF\(F) the set 
of continued fractions that contain the segment F as a face. 

Definition 3.4. The quantity fjb\{CF\{F)) is called relative frequency of the face F. 

Note that the relative frequencies of faces of the same integer- linear type are equivalent. Any 
face of one-dimensional continued fraction is at unit integer distance from the origin. Thus, 
integer-linear type of a face is defined by its integer length (the number of inner integer points 
plus unity). Denote the relative frequency of the edge of integer length k by ni("k"). 

Proposition 3.5. For any positive integer k the following holds: 



Proof. Consider a particular representative of an integer-linear type of the length k segment: 
the segment with vertices (0,1) and (k,l). One-dimensional continued fraction contains the 
segment as a face iff one of the straight lines defining the fraction intersects the interval with 
vertices (—1, 1) and (0, 1) while the other straight line intersects the interval with vertices (k, 1) 
and (k+1, 1), see on Figure 2. 

For the straight line I defined by the equation y = 1 we calculate the Mobius measure of 
Cartesian product of the described couple of intervals. By the last subsection it follows that this 
quantity coincides with relative frequency fii("k"). So, 




fc+l 



k+1 




(xi - yi) 2 



dxidyi 



1 




Vl + 1 



1 



) 



dyi = 



-i k 



k 




This proves the proposition. 

Remark 3.6. Note that the argument of the logarithm 
(0,1), (k,l), and (fc+1,1). 




is a cross-ratio of points (—1, 1), 



□ 



Corollary 3.7. Relative frequency ni("k") up to the factor 



+oo 




-1 1 



coincides with Gauss-Kuzmin frequency P(k) for k to be an element of continued fraction. □ 
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4. Multidimensional case 

4.1. Explicit formulae for the Mobius form. Let us now write down explicitly Mobius 
forms for the manifold of framed n-dimensional continued fractions FCF n for arbitrary n. 

Consider M n+1 with standard metrics on it. Let n be an arbitrary hyperplane of the space 
R n+1 with chosen Euclidean coordinates OX\ . . . X n , let also ir does not pass through the origin. 
By the chart FCF nt7T of the manifold FCF n we denote the set of all collections of n+1 ordered 
straight lines such that any of them intersects ir. Let the intersection of n with i-th plane is a 
point with coordinates (xi,i, . . . , x n> i) at the plane 7r. For an arbitrary tetrahedron A\ . . . A n+ \ 
in the plane 7r we denote by V w (Ai . . . A n+ i) its oriented Euclidean volume in the coordinates 
OX\ t i . . . X n ^\X\^ ■ ■ ■ X ntH+ i of the chart FCF n ^. Denote by 1^1^ the Euclidean length of the 
vector v in the coordinates OX\ i . . . X n ^\X\^ ■ ■ ■ X ntTl+ i of the chart FCF n ^. Note that the 
map FCF n ^ is everywhere dense in (IR n ) n+1 . 

Consider the following form in the chart FCF n ^: 



<^7r(xi,l, . . . , X ntn+ i) 




VxiAi . . . A n+ i) n+1 



Proposition 4.1. The measure fi UJn coincides with the restriction of some of Mobius measure 
to FCF n>w . 

Proof. Any transformation of the group PGL(n+l,M) is in the one-to-one correspondence with 
the set of all projective transformations of the plane it. Let us show that the form LV n is invariant 
for the action of transformations (of the everywhere dense set) of the chart FCF n ^, that are 
induced by projective transformations of hyperplane n. 

Let us at each point of the tangent space to FCF n ^ define a new basis corresponding to 
the directions of edges of the corresponding tetrahedron in ir. Namely, consider an arbitrary 
point (xi t i, . . . , x ntn+ i) of the chart FCF n>n and the tetrahedron A± . . . A n+ \ in hyperplane ir 
corresponding to the point. Let 



— AjAi . . ■ i ■ 

fij = rx-T-r > i,J = l,--.,n+l; i^j. 

The basis constructed above continuously depends on the point of the chart FCF n ^. By dvij 
we denote the 1-form corresponding to the coordinate along the vector of FCF n>n . 

Denote by A^ = Aj(xi j, . . . , x n ,i) the point depending on the coordinates of the plane tt with 
coordinates (x\^, . . . , x n> i), i = 1, . . . , n+1. Let us rewrite the form uj n in new coordinates. 



n+1 

n 

i=l 



<*%0ci,l, • • • , X n ,n+l) = 
( \ 

Vw{Ai, Ai, . . . , Ai-i,Ai + i, . . . A n+ i) 



n+1 



l^fc^llTT 



dv2i A dvsi A ... A dv ntn+ i 
V n (Ai . ..A n+1 ) n+1 



.n+si dv 2 iAdvu dv 32 /\dv 2 3 dv n+l n A dv n n+1 

4 1 • A A 



\AU2\l \A 2 A 3 \l \A n+1 A n \l 
here by [a] we denote the maximal integer not exceeding a. 
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Like in one-dimensional case the expression 



AvijAvji 



\A{Aj p 

for the infinitesimal small Avij and Avji is the infinitesimal cross-ratio of four points: A4, Aj, 
Ai+Avjifji, and Aj+Avijf^ of the straight line AiAj. Therefore, the form uj^ is invariant 
for the action of transformations (of the everywhere dense set) of the chart FCF n ^, that are 
induced by projective transformations of hyperplane ir. Hence the measure fi^ coincides with 
the restriction of some Mobius measure to FCF nt7T . □ 

Corollary 4.2. A restriction of an arbitrary Mobius measure to the chart FCF n>7T is proportional 
to ■ 

Proof. The statement follows from the proportionality of any two Mobius measures. □ 

Let us fix an origin Oij for the straight line AiAj. The integral of the form dv^ (respectively 
dvij) for the segment L jP defines the coordinate Vij (vij) of the point P contained in the 
straight line AiAj. As in one-dimensional case consider a projectivization of the straight line 
AiAj. Denote the angular coordinates by ipij and (fji respectively. In this coordinates it holds: 

dv^ A dvji 1 2 / (fji - ipij\ 

nfejf = i ctg v^"^ ) A ^ 

Then, the following is true. 

Corollary 4.3. The form u> n extends to some form u n of FCF n . In coordinates the form 
u n is as follows: 



• \ r n + 3 l I n+1 n+1 / x \ I n+1 I n+1 

4)1 4 < ■ - 



Wn = 



2 n(n+l) 




n n ^ P2 ■ a a d ^^> 

i=\ j=i+l ^ ' ' ) \i=l \j=i+i 



4.2. Relative frequencies of faces of multidimensional continued fractions. As in one- 
dimensional case without loose of generality we consider the form uj n of Corollary 4.3. Denote 
by fi n the projection of the measure fi Wn to the manifold of multidimensional continued fractions 
CF n . 

Consider an arbitrary polytope F with vertices at integer points. Denote by CF n (F) the set 
of n-dimensional continued fractions that contain the polytope F as a face. 

Definition 4.4. The value n(CF n (F)) is called the relative frequency of a face F. 

Relative frequencies of faces of the same integer-linear type are equivalent. 

Problem 1. Find integer-linear types of n-dimensional continued fractions with the highest 
relative frequencies. Is it true that the number of integer-linear types of faces with relative 
frequencies bounded above by some constant is finite? Find its asymptotics for the constant 
tending to infinity. 

Problem 1 is open for n > 2. 

Conjecture 2. Relative frequencies of faces are proportional to the frequencies of faces in the 
sense of Arnold (see in Subsection 2.2). 

This conjecture is checked in the present work for the case of one-dimensional continued 
fractions. It is still open for the n-dimensional case for n > 2. 
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5. Examples of calculation of relative frequencies for faces in 

two-dimensional case 

5.1. A method of relative frequencies computation. Let us describe a method of relative 
frequencies computation in two-dimensional case more detailed. 

Consider a space M 3 with standard metrics on it. Let tt be an arbitrary plane in M 3 not passing 
through the origin and with fixed system of Euclidean coordinates O^X^Y^. Let FCF 2 ^ be the 
corresponding chart of the manifold FCF2 (see the previous section). For an arbitrary triangle 
ABC of the plane tt we denote by S n (ABC) its oriented Euclidean area in the coordinates 
O n XiYiX2Y2X3Ys of the chart FCi^. Denote by \v\ir the Euclidean length of the vector v 
in the coordinates 0- K X{Y\X2 Y2X 3 Y 3 of the chart FCF 2 ^. Consider the following form in the 
chart FCF 2 y. 

dx± A dyi A dx 2 A dy 2 A dx 3 A dy 3 

LO n {x 1 ,y 1 ,X 2 ,y 2 ,X 3 ,y 3 ) = ^77 w w yTq • 

Sir{{xi,yi){x 2 ,y 2 )(x 3 ,y 3 )) a 

Note that the oriented area S n of the triangle (xi, yi)(x2, y 2 )(x 3 , Ds) can be expressed in the 
coordinates X{, yi as follows: 

Sir({xi,yi)(x2,y2)(x 3 ,y 3 )) = ^(x 3 y 2 -x 2 y 3 + xiy 3 - x 3 yi + x 2 yi -xiy 2 ). 

For the approximate computations of relative frequencies of faces it is useful to rewrite the 
form in the dual coordinates (see Remark 5.2). Define a triangle ABC in the plane tt by 
three straight lines Zi, l 2 , and l 3 , where l\ passes through B and C, l 2 passes through A, and 
C, and Z3 passes through A, and B. Define the straight line Zj [i = 1, 2, 3) in tt by the equation 
(preliminary we make a translation of tt in such a way that the origin is taken to some inner 
point of the triangle) 

aix + biy = 1 

in x and y variables. Then if we know the 6-tuple of numbers (ai, b±, a 2 , 62, a 3 , b 3 ) we can restore 
the triangle in the unique way. 

Proposition 5.1. In coordinates ai,bi,a 2 ,b2,a 3 ,b 3 the form lo^ can be written as follows: 

8dai A db\ A da 2 A db 2 A da 3 A db 3 
(a 3 b 2 - a 2 b 3 + aib 3 - a 3 bi + a 2 h - aib 2 ) 3 

□ 

So, we reduce the computation of relative frequency for the face F, i. e. the value of 
fi2(CF2(F)) to the computation of measure ^^(p^ 1 (C F2(F))) . Consider some plane tt in R 3 
not passing through the origin. By Corollary 4.3 

^ 2 {p-\CF 2 (F))) = ^(p- l (CF 2 (F)) n (FCF 2 ,„). 

Finally the computation should be made for the set /j, uj7T ( K p~ 1 ( K CF2(F)) n (FCF 2 , 7T ) in dual coor- 
dinates ai,bi (see Proposition 5.1). 

Remark 5.2. In a«, 6, coordinates the computation of value of the relative frequency often reduces 
to the estimation of the integral on the disjoint union of the finite number of six-dimensional 
Cartesian products of three triangles in Oj, bi coordinates (see Proposition 5.1). The integration 
over such a simple domain greatly fastens the speed of approximate computations. In particular, 
the integration can be reduced to the integration over some 4-dimensional domain. 
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5.2. Some results. In conclusion of the work we give some results of relative frequencies cal- 
culation for some two-dimensional faces of two-dimensional continued fractions. 

Explicit calculations of relative frequencies for the faces seems not to be realizable. Neverthe- 
less it is possible to make approximations of the corresponding integrals. Normally, the greater 
area of the integer-linear type of the polygon is, the lesser its relative frequency. The most 
complicated approximation calculations correspond to the most simple faces, such as an empty 
triangle. 

On Figure 3 we show examples of the following faces: triangular (0, 0, 1), (0, 1, 1), (1, 0, 1) and 
(0,0, 1), (0,2, 1), (2,0, 1) and quadrangular (0,0, 1), (0, 1,1), (1,1, 1), (1,0, 1). For each face it is 
shown the plane containing the face. The points painted in light-gray correspond to the points 
at which the rays defining the two-dimensional continued fraction can intersect the plane of the 
chosen face. 




Figure 3. The points painted in light-gray correspond to the points at which 
the rays defining the two-dimensional continued fraction can intersect the plane 
of the chosen face. 

Faces of two-dimensional continued fractions for the majority of integer-linear types lie at 
unit integer distance from the origin. Only three infinite series and three partial examples of 
faces lie at integer distances greater or equal to two from the origin, see a detailed description 
in [19] and [20]. If the distance to the face is increasing, then the frequency of faces is reducing 
on average. The average rate of reducing the frequency is unknown to the author. 

In Table 1 we show the results of relative frequencies calculations for 12 integer-linear types 
of faces. In a column "N°" we write a special sign for integer-affine type of a face. The index 
denotes the integer distance from the corresponding face to the origin. In a column "face" we 
draw a picture of integer-affine type of the face. Further in a column "IS" we write down integer 
areas of faces, and in a column "Id" we write down integer distances from the planes of faces to 
the origin. Finally in a column "^2" we show the results of the approximate relative frequency 
calculations for the corresponding integer-linear types of faces. 

Note that in the given examples the integer-affine type and integer distance to the origin 
determines the integer-linear type of the face. 

In conclusion of this section we give two simple statements on relative frequencies of faces. 

Statement 5.3. Faces of the same affine-linear type at integer distance to the origin equivalent 
to 1 and at integer distance to the origin equivalent to 2 always have the same relative frequencies 
(see for example VIi and VI2 of Table 1). 
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N° 


face 


IS 


Id 




N° 


face 


is 


Id 




Ii 




3 


1 


1.3990 • 10~ 2 


VIi 








7 


1 


3.1558 • 10~ 4 


Is 






3 


3 


1.0923 • 10" 3 


VI 2 








7 


2 


3.1558 • 10~ 4 


Hi 






5 


1 


1.5001 • 10" 3 


VIIi 




m 




11 


1 


3.4440 • 10~ 5 


























IHi 






7 


1 


3.0782 • 10~ 4 


Villi 










7 


1 


5.6828 • 10~ 4 


























IVi 






9 


1 


9.4173 • 10~ 5 


IXi 








7 


1 


1.1865 • 10~ 3 


























Vi 






11 


1 


3.6391 • 10~ 5 


Xi 




a 






6 


1 


9.9275 • 10~ 4 



























Table 1. Some results of calculations of relative frequencies. 



Denote by A n the triangle with vertices (0,0,1), (n, 0, 1), and (0, n, 1). Denote by B n the 
square with vertices (0, 0, 1), (n, 0, 1), (n, n, 1), and (0, n, 1). 

Statement 5.4. The following holds 

Km 4^11 = 8. 
n-00 n(CF n {B n )) 
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